Teluk Carpentaria diketahui mengandungi terumbu fringing dan koloni karang terpencil, tetapi tidak ada tambak berdekatan atau terumbu penghalang yang terdapat di Teluk pada masa ini.[7] Walau bagaimanapun, ini tidak selalu berlaku. Expeditions yang dijalankan oleh Geoscience Australia pada tahun 2003 dan pada tahun 2005 di atas RV Southern Surveyor mendedahkan kehadiran terumbu karang yang meliputi sekurang-kurangnya 300 km 2 di selatan Teluk Carpentaria.[8] Terumbu tampalan mempunyai permukaan atas mereka di kedalaman air min 28.6 ± 0.5 m, tidak dapat dikesan oleh satelit atau gambar udara, dan hanya diiktiraf menggunakan tinjauan multodeam swath sonar ditambah dengan sampling dasar laut dan video. Kewujudan mereka menunjuk kepada pertumbuhan karang kerangka kerangka Quaternary yang lebih awal, di bawah keadaan cuaca yang lebih sejuk dan keadaan laut yang lebih rendah daripada hari ini.[4]